软考真题
首页
题库
登录
第43题
在待排序的一组关键码序列
k
1
,
k
2
,…
k
n
中, 若
k
i
和
k
j
相同, 且在排序前
k
i
领先于
k
j
, 那么排序后, 如果
k
i
和
k
j
的相对次序保持不变,
k
i
仍领先于
k
j
,则称此类排序为稳定的。若在排序后的序列中有可能出现
k
j
领先于
k
i
的情形, 则称此类排序为不稳定的。
( )
是稳定的排序方法。
A.
快速排序
B.
简单选择排序
C.
堆排序
D.
冒泡排序
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75